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1. Introduction 

The idea behind abstract (linear) potential theory, as developed by 
Choquet [4], Fuglede [9] and Ohtsuka [15], is to replace the Euclidian 
space M. d by some locally compact space X and the well-known Newto- 
nian kernel by some other kernel function l;:IxI-> RU {+00}, and 
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to look at which "potential theoretic" assertions remain true in this gen- 
erality (see the monograph of Landkof [12]). This approach facilitates 
general understanding of certain potential theoretic phenomena and 
allows also the exploration of fundamental principles like Frostman's 
maximum principle. 

Although there is a vast work done considering energy integrals and 
different notions of energies, the familiar notions of transfinite diame- 
ter and Chebyshev constants in this abstract setting are sporadically 
found, sometimes indeed inaccessible, in the literature, see Choquet [4] 
or Ohtsuka [17]. In [4] Choquet defines transfinite diameter and proves 
its equality with the Wiener energy in a rather general situation, which 
of course covers the classical case of the logarithmic kernel on C. We 
give a slightly different definition for the transfinite diameter that, for 
infinite sets, turns out to be equivalent with the one of Choquet. The 
primary aim of this note is to revisit the above mentioned notions and 
related results and also to partly complement the theory. 

We already remark here that Zaharjuta's generalisation of transfi- 
nite diameter and Chebyshev constant to C™ is completely different in 
nature, see [24], whereas some elementary parts of weighted potential 
theory (see, e.g., Mhaskar, Saff [13] and Saff, Totik [20]) could fit in 
this framework. 

The power of the abstract potential analytic tools is well illustrated 
by the notion of the average distance number from metric analysis, see 
Gross [11], Stadje [21]. The surprising phenomenon noticed by Gross is 
the following: If (X, d) is a compact connected metric space, there al- 
ways exists a unique number r{X) (called the average distance number 
or the rendezvous number of X), with the property that for any finite 
point system x\, . . . , x n G X there is another point x £ X with average 
distance 

1 n 

-Y,d(xj,x) = r{X). 
i=i 

Stadje generalised this to arbitrary continuous, symmetric functions 
replacing d. Actually, it turned out, see the series of papers [6, 5, 7] and 
the references therein, that many of the known results concerning av- 
erage distance numbers (existence, uniqueness, various generalisations, 
calculation techniques etc.), can be proved in a unified way using the 
works of Fuglede and Ohtsuka. We mention for example that Frost- 
man's Equilibrium Theorem is to be accounted for the existence for 
certain invariant measures (see Section 5 below). In these investigations 
the two variable versions of Chebyshev constants and energies and even 
their minimax duals had been needed, and were also partly available 
due to the works of Fuglede [10] and Ohtsuka [16, 17], see also [6]. 
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Another occurrence of abstract Chebyshev constants is in the study 
of polarisation constants of normed spaces, see Anagnostopoulos, Re- 
vesz [1] and Revesz, Sarantopoulos [19]. 

Let us settle now our general framework. A kernel in the sense of 
Fuglede is a lower semicontinuous function k : X x X — > M. U {+00} 
[9, p. 149]. In this paper we will sometimes need that the kernel is 
symmetric, i.e., k(x,y) = k(y,x). This is for example essential when 
defining potential and Chebyshev constant, otherwise there would be 
a left- and right-potential and the like. 

Another assumption, however a bit of technical flavour, is the pos- 
itivity of the kernel. This we need, because we would like to avoid 
technicalities when integrating not necessarily positive functions. This 
assumption is nevertheless not very restrictive. Since we usually con- 
sider compact sets of X x X, where by lower semicontinuity k is nec- 
essarily bounded from below, we can assume that k > 0. Indeed, as we 
will see, energy, n th diameter and n th Chebyshev constant are linear in 
constants added to k. 

Denote the set of compactly supported Radon measures on X by 
M(X), that is 

Wl(X) := {fi : // is a regular Borel measure on X, 

fi has compact support, < +00}. 

Further, let Wl\(X) be the set of positive unit measures from Wl(X), 



We say that fi G 9Jl\(X) is supported on H if supp fi, which is 
a compact subset of X, is in H. The set of (probability) measures 
supported on H are denoted by 9Jl(H) (Tli(H)). 

Before recalling the relevant potential theoretic notions from [9] (see 
also [15]), let us spend a few words on integrals (see [2, Ch. III-IV.]). Let 
fi be a positive Radon measure on X. Then the integral of a compactly 
supported continuous function with respect to fi is the usual integral. 
The upper integral of a positive l.s.c. function / is defined as 



This definition works well, because by standard arguments (see, e.g., 
[2, Ch. IV., Lemma 1]) one has 



Tti(X) := {li G m{X) : /i > 0, fi(X) = 1}. 




k{x,y)= sup h(x,y), 

0<h<k 

h e c c {x x x) 
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where, because of the symmetry assumption, it suffices to take only 
symmetric functions h in the supremum. 

What should be here noted, is that this notion of integral has all 
useful properties that we are used to in case of Lebesgue integrals (note 
also the necessity of the positivity assumptions). 

The usual topology on 9Jt is the so-called vague topology which is a lo- 
cally convex topology defined by the family {/j, i— > J x /d/x : / € C C (X)} 
of seminorms. We will only encounter this topology in connection with 
families M. of measures supported on subsets of the same compact set 
K C X. In this case, the weak*-topology (determined by C{K)) and 
the vague topology coincide on Ai, Fuglede [9]. 

For a potential theoretic kernel k : X x X — > R + U {0} Fuglede [9] 
and Ohtsuka [15] define the potential and the energy of a measure \i 

U»{x) := j k(x,y) dfi(y) , W(ji) := JJ k(x,y) d/z(y) dfi(x). 

X XxX 

The integrals exist in the above sense, although may attain +oo as 
well. 

For a given set H C X its Wiener energy is 

w(H) := inf WUi), (1) 

see [9, (2) on p. 153]. 

One also encounters the quantities (see [9, p. 153]) 

U(n) := supU»(x), V(n):= sup U»(x). 
xex xe supp n 

Accordingly one defines the following energy functions 

jueaJti(H) newii(H) 
In general, one has the relation 

w < v < u < +oo, 

where in all places strict inequality may occur. Nevertheless, under our 
assumptions we have the equality of the energies v and w, being gen- 
erally different, see [9, p. 159]. More importantly, our set of conditions 
suffices to have a general version of Frostman's equilibrium theorem, 
see Theorem 9. 

In fact, at a certain point (in §4), we will also assume Frostman's 
maximum principle, which will trivially guarantee even u = v, that is, 
the equivalence of all three energies treated by Fuglede. 
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Definition. The kernel k satisfies the maximum principle, if for every 
measure fi G Wl\ 

U(jjl) = V(jjl). 



As our examples show in §5, this is essential also for the equivalence 
of the Chebyshev constant and the transfinite diameter. Carleson [3, 
Ch. III.] gives a class of examples satisfying the maximum principle: 
Let <J?(r), r = |x|, x € R d be the fundamental solution of the Laplace 
equation, i.e., <J>(|x — y\) the Newtonian potential on M. d . For a positive, 
continuous, increasing, convex function H assume also that 



/ 



H{$(r))r d - 2 dr < +oo. 



Then H o $ satisfies the maximum principle; see [3, Ch. III.] and also 
Fuglede [9] for further examples. 

Let us now turn to the systematic treatment of the Chebyshev 
constant and the transfinite diameter. We call a function g : X — > 
R log-polynomial, if there exist w\, . . . ,w n E X such that g(x) = 
Y^j=ik(x,Wj) for all x € X. Accordingly, we will call the WjS and 
n the zeros and the degree of g(x), respectively. Obviously the sum of 
two log-polynomials is a log-polynomial again. The terminology here is 
motivated by the case of the logarithmic kernel 

k{x,y) = -log|x-y|, 

where the log-polynomials correspond to negative logarithms of alge- 
braic polynomials. 

Log-polynomials give access to the definition of transfinite diameter 
and the Chebyshev constant, see Carleson [3], Choquet [4], Fekete [8], 
Ohtsuka [17] and Polya, Szego [18]. First we start with the "degree ra" 
versions, whose convergence will be proved later. 

Definition. Let H C X be fixed. We define the n th diameter of H as 

D n (H):= inf — i— ( £ Hw^)); (2) 

or, if the kernel is symmetric 

DJH)= inf V k(wi,Wj)). 
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If H is compact, then due to the fact that k is l.s.c, D n (H) is 
attained for some points w±, . . . ,w n G H, which are then called n-Fekete 
points. We will also use the term approximate n-Fekete points with the 
obvious meaning. Note also that for a finite set H, #H = m and 
n > m, there is always a point from the diagonal A = {(x, x) : x € H} 
in the definition of D n (H). This possibility is completely excluded by 
Choquet in [4], thus allowing only infinite sets. 

Definition. For an arbitrary H C X the n th Chebyshev constant of 
H is defined as 



We are going to show that both n diameters and n Chebyshev 
constants converge from below to some number (or +00), which are 
respectively called the trans finite diameter D(H) and the Chebyshev 
constant M(H). The aim of this paper is to relate these quantities as 
well as the Wiener energy of a set. 

2. Chebyshev constant and transfinite diameter 

We define the Chebyshev constant and the transfinite diameter of a 
set H C X and proceed analogously to the classical case. It turns out, 
though not very surprisingly, that in general the equality of these two 
quantities does not hold. 

First, we prove the convergence of n th diameters and n th Chebyshev 
constants. This is for both cases classical, we give the proof only for 
the sake of completeness, see, e.g., Carleson [3], Choquet [4], Fekete [8], 
Ohtsuka [17] and Polya, Szego [18]. 

PROPOSITION 1. The sequence of n th diameters is monotonically 
increasing. 

Proof. Choose x±, . . . , x n € H arbitrarily. If we leave out any index 
i = 1,2, ... ,n, then for the remaining n — 1 points we obtain by the 
definition of D n -i(H) that 



M. 



n 




1 



E k(x j} xi) >D n _i(fT). 



(n-l)(n-2) 



1 < 3 f l < n 



After summing up for i = 1,2, ... , n this yields 

— !— - k(xj,xi)>n- D n _i(H), 

n i<j^i<n 

for each term k(xj,xi) occurs exactly n — 2 times. Now taking the 
infimum for all possible x±, . . . ,x n G H, we obtain n ■ D n (H) > n ■ 
D n -i(H), hence the assertion. ■ 

The limit D(H) := lim 

n ^oo D n (H) is the transfinite diameter of H. 

Similarly, the n th Chebyshev constants converge, too. 

PROPOSITION 2. For any H C X, the Chebyshev constants M n {H) 
converge in the extended sense. 

Proof. The sum of two log-polynomials, p(z) = 2~2i=i k(z, Xi) with de- 
gree n and q(z) = Y%Li k( z i Vj) w i tn degree m, is also a log-polynomial 
with degree n + m. Therefore 

(n + m)M n+m > nM n + mM m (3) 

for all n,m follows at once. Should M n (H) be infinity for some n, 
then all succeeding terms M n i(H), n' > n are infinity as well, hence 
the convergence is obvious. We assume now that M n (H) is a finite 
sequence. At this point, for the sake of completeness, we can repeat the 
classical argument of Fekete [8] . 

Namely, let m, n be fixed integers. Then there exist I = l(n, m) and 
r = r(n, m), < r < m nonnegative integers such that n = I ■ m + r. 
Iterating the previous inequality (3) we get 

n ■ M n > l(mM m ^j + rM r = nM m + r(M r - M m ). 

Fixing now the value of m, the possible values of r remain bounded 
by m, and the finitely many values of M r — M m 's are finite, too. Hence 
dividing both sides by n, and taking liminfn^oo, we are led to 

liminf M n > liminf \M m + -{m t - M m ) ) = M m . 

n— >oo n— >oo V fi \ J J 

This holds for any fixed to G N, so taking limsup m _ +00 on the right 
hand side we obtain 

lim inf M n > lim sup M m , 

n >oo m — >co 

that is, the limit exists. ■ 

M(H) := lim n ^ 00 M n (H) is called the Chebyshev constant of H. 

In the following, we investigate the connection between the Chebyshev 
constant M(H) and the transfinite diameter D{H). 
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THEOREM 3. Let k be a positive, symmetric kernel. For any n € N 
and H CX we have D n (H) < M n (H), thus also D(H) < M(H). 

Proof. If M n (H) = +00, then the assertion is trivial. So assume 
M n (H) < +00. By the quasi-monotonicity (see (3)) we have that for 
all m < n also M m (H) is finite. We use this fact to recursively find 
wi,...w n £ H such that k(wi,Wj) < +00 for all % < j < n. At the 
end we arrive at J2i<i<j<n k(wi,Wj) < +00, hence D n (H) < +00. This 
was our first aim to show, in the following this choice of the points 
w±, . . . ,w n will not play any role. Instead, for an arbitrarily fixed e > 0, 
we take, as we may, an "approximate n-Fekete point system" w± , . . . , w n 
with i 

— — — Yl k{m,w 3 )<D n + e. (4) 

For any x £ H the points x,w\, . . . ,w n form a point system of n + 1 
points, so by the definition of D n+ \ we have 

n 

2^2k(x,Wi)+ ^ k(wi,Wj) > n(n + l)D n+ i > n(n + l)D n , 

using also the monotonicity of the sequence D n . This together with 
(4) lead to 

p n (x) := J2 Hx, u>i) > n(n 2 +1) A> - n(n ~ - (D„ + e) . 
i=i 

Taking infimum of the left hand side for x G H we obtain 

. , . _ n(n — l)e 
mf p n (x) > nD n . 

By the very definition of the n th Chebyshev constant, n ■ M n > 
mi xe H Pn(%) holds, hence M n > D n — (n — l)e/2 follows. As this holds 
for all e > 0, we conclude M n > D n . m 

Later we will show that, unlike the classical case of C, the strict 
inequality D < M is well possible. 



3. Transfinite diameter and energy 

We study the connection between the energy w and the transfinite 
diameter D. Without assuming the maximum principle we can prove 
the equivalence of these two quantities for compact sets. This result 
can actually be found in a note of Choquet [4]. There is however a 



9 



slight difference to the definitions of Choquet in [4] . There the diagonal 
was completely excluded from the definition of D, that is the infimum 
in (2) is taken over Wi ^ Wj, i ^ j and not for systems of arbitrary 
ttjj's . This means, among others, that in [4] the transfinite diameter is 
only defined for infinite sets. The other assumption of Choquet is that 
the kernel is infinite on the diagonal. This is completely the contrary 
to what we assume in Theorem 8. Indeed, with our definitions of the 
transfinite diameter one can even prove equality for arbitrary sets if 
the kernel is finite- valued. 

THEOREM 4. Let k be an arbitrary kernel and H C X be any set. 
Then D(H) < w(H). 

Proof. Let /i € Wli(H) be arbitrary, and define v := ®" =1 // the 
product measure on the product space X n . We can assume that the 
kernel is positive because supp /x, and hence supp v, is compact so we 
can add a constant to k such that it will be positive on these supports. 
Consider the following lower semicontinuous functions g and h on X n 

g : (si,...,x„) h-» D n (H)(:= inf J2 k( w i, w j)) 

h: (xi,...,s„) h-» J2 Hxi,Xj). 

Since < g < h, by the definition of the upper integral the following 
holds true 

D n (H) < J — 1 _ k(xi,Xj)du(xi,...,x n ) 



= . 1 _ rr I k(xi,Xj) dfi(xi) dfi(xj) = W(p). 

Taking infimum in fi yields D n (H) < w(H), hence also D{H) < w(H). 



To establish the converse inequality we need a compactness as- 
sumption. With the slightly different terminology, Choquet proves the 
following for kernels being +oo on the diagonal A. The arguments there 
are very similar, except that the diagonal doesn't have to be taken care 
of in [4]. We give a detailed proof. 

PROPOSITION 5 (Choquet [4]). For an arbitrary kernel function k 
the inequality D(K) > w{K) holds for all K C X compact sets. 

Proof. First of all the l.s.c. function k attains its infimum on the 
compact set K x K. So by shifting k up we can assume that it is 
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positive, and the validity of the desired inequality is not influenced by 
this. 

If D{K) = +00, then by Theorem 4 we have w{K) = +00, thus 
the assertion follows. Assume therefore D(K) < +00, and let n G N, 
e > be fixed. Let us choose a Fekete point system w\,. . . ,w n from 
K. Put fj, := [i n := 1/n Ya=i &wi where S Wi are the Dirac measures at 
the points u>i, i = 1, . . . , n. For a continuous function < h < k with 
compact support, we have 



1 n 

J J hdfidfi = — Y h(wi,Wj) 

KxK 71 i,j=l 

■y n 1 n 

1=1 »,j=l 

■y n 1 n 

U i=l U i,j=i 

< M + J_ w ) 



ri — 1 

< — + D n (K) < ^ + £>(#) 

n n n 

using, in the last step, also the monotonicity of the sequence D n (Propo- 
sition 1). In fact, we obtain for n > N = N(\\h\\,£) the inequality 

JJ h dfi dfi < D + e. (5) 

KxK 

It is known, essentially by the Banach-Alaoglu Theorem, that for a 
compact set K the measures of Wli(K) form a weak*-compact subset 
of 9Jt, hence there is a cluster point v 6 Tli(K) of the set Mn '■= 
{ix n : n > N} C Wli(K). Let {fa} a ei Q Mm be a net converging to 
za Recall that v a <g) v a weak*-converges to v ® v. We give the proof. For 
a function g € C(K x K), g(x,y) = g\(x) ■ 52(2/) it is obvious that 

j I g du a dv a -> J f 5 di/ di/. (6) 

KX-Ff KxK" 

The set A of such product-decomposable functions g(x, y) = g\ (x)g2 (y) 
is a subalgebra of C(K x K), which also separates X x X, since it is 
already coordinatewise separating. By the Stone-Weierstrafi theorem 
A is dense in C(K x K). From this, using also that the family Mn of 



11 



measures is norm-bounded, we immediately get the weak* -convergence 
(6). All these imply 



KxK 

thus 



JJ hdvdv < D(K)+e, 



w(K) < W(v) := ff kdvdv = sup ff hdvdv < D(K)+e, 

■J-J n <r- h <r u ■J-J 



for all e > 0. This shows w{K) <D(K). 



COROLLARY 6 (Choquet [4]). For arbitrary kernel k and compact set 
K C X, the equality D(K) = w(K) holds. 

Proof. By compactness we can shift k up and therefore assume it is 
positive. Then we apply Theorem 4 and Proposition 5. ■ 



The assumptions of Choquet [4] are the compactness of the set plus the 
property that the kernel is +oo on the diagonal (besides it is continuous 
in the extended sense). This ensures, loosely speaking, that for a set K 
of finite energy an energy minimising measure (i.e., for which W(fi) = 
w(K)) is necessarily non-atomic, moreover fx (g> fx is not concentrated 
on the diagonal. Therefore to show equality of w with D, one has to 
exclude the diagonal completely from the definition of the transfinite 
diameter. 

We however allow a larger set of choices for the point system in the 
definition of D. Indeed, we allow Fekete points to coincide, and this also 
makes it possible to define the transfinite diameter of finite sets. With 
this setup the inequality D < w is only simpler than in the case handled 
by Choquet. Whereas, however surprisingly, the equality D{K) = w{K) 
is still true for compact sets K but without the assumption on the 
diagonal values of the kernel. 

We will see in §5 Example 13 that even assuming the maximum prin- 
ciple but lacking the compactness allows the strict inequality D < w. 
This phenomena however may exist only in case of unbounded kernels, 
as we will see below. In fact, we show that if the kernel is finite on the 
diagonal, then D = w holds for arbitrary sets. For this purpose, we need 
the following technical lemma, which shows certain inner regularity 
properties of D and is also interesting in itself. 

LEMMA 7. Assume that the kernel k is positive and finite on the 
diagonal, i.e., k(x,x) < +oo for all x G X. Then for an arbitrary 
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H C X we have 

D(H) = inf D(K) = inf D(W). (7) 

K C H W C H 

K compact #W < oo 

Proof. The inequality inf D(K) < inf D(W) is clear. For H D K the 
inequality D{H) < D(K) is obvious, so we can assume D(H) < +00. 
For e > let W = {w±, . . . , u; n } be an approximate n-Fekete point set 
of H satisfying (4). Then 

D(W)= lim D mn (W)< lim V fc(uv,«y)> 

m->oo m-toomil mn-1 

where 

uty := { lOj i' = i + rn, r = 0, . . . , m — 1 



Set C := max{fc(j,x) : x <G W}. So we find 

l<i^j<n l<i<n 

< V k(wi,Wj) lim — ^ + Cn lim T 1 ' 1 n 

— 7 y v J ' m— »oo rnn(mn— 1) ran(mn-l) 

l<i^j'<n 

= ^ £ fcKi« 3 )<^M + e)<fl(H)+ £ . 

l<j^j<n 

This being true for all e > 0, taking infimum we finally obtain 

inf D(W) < D(H). 

W C H 

#W < oo 



Clearly, if k(x, x) = +00 for all x € W with a finite set jf-W = n, 
then for all m > n we have D m (W) = +00. Thus in particular for 
kernels with k : A — > {+00}, the above can not hold in general, at least 
as regards the last part with finite subsets. 

Now, completely contrary to Choquet [4] we assume that the kernel 
is finite on the diagonal and prove D = w for any set. Hence an example 
of D < w (see §5 Example 13) must assume k(x, x) = +00 at least for 
some point x. 

THEOREM 8. Assume that the kernel k is positive and is finite on 
the diagonal, that is k(x,x) < +00 for all x G X. Then for arbitrary 
sets H C X, the equality D(H) = w{H) holds. 
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Proof. By Theorem 4 we have D(H) < w(H). Hence there is nothing 
to prove, if D(H) = +00. Assume D(H) < +00, and let e > be 
arbitrary. By Lemma 7 we have for some n £ N a finite set W = 
{wi, W2 ■ ■ ■ , w n } with D(H) + e > D(W). In view of Proposition 5 
we have D(W) > w(W), and by monotonicity also w(W) > w(H). It 
follows that D(H) + e > w(H) for all e > 0, hence also the ">" part 
of the assertion follows. ■ 



4. Energy and Chebyshev constant 

To investigate the relationship between the energy and the Cheby- 
shev constant the following general version of Frostman's Equilibrium 
Theorem [9, Theorem 2.4] is fundamental for us. 

THEOREM 9 (Fuglede). Let k be a positive, symmetric kernel and 
K C X be a compact set such that w{K) < +00. Every fx which 
has minimal energy (fx € Tli(K), W(fj,) = w(K)) satisfy the following 
properties 

U^(x) > w(K) for nearly every 1 x £ K, 
U^(x) < w(K) for every x G supp fi, 
U^(x) = w(K) for fi-almost every x £ X. 

Moreover, if the kernel is continuous, then 

U^(x) > w(K) for every x € K. 



THEOREM 10. Let H C X be arbitrary. Assume that the kernel k is 
positive, symmetric and satisfies the maximum principle. Then we have 
M n (H) < w(H) for all n £ N, whence also M(H) < w(H) holds true. 

Proof. Let n £ N be arbitrary. First let K be any compact set. 
We can assume w(K) < +00, since otherwise the inequality holds 
irrespective of the value of M n (K). Consider now an energy-minimising 
measure vk of K, whose existence is assured by the lower semicontinu- 
ity of jJL 1— > JJ k d/j, d/i and the compactness of Tli(K), see [9, Theorem 
2.3]. 

By the Frostman- Fuglede theorem (Theorem 9) we have U VK (x) < 
w{K) for all x £ supp uk, so V(uk) < w(K), and by the maximum 
principle even 

U UK {x)<w{K) for all x £ X. 



1 The set A of exceptional points is small in the sense w(A) — +00. 
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Then for all wi , . . . , w n G K 

y n r \ n 

inf — k(x, w j) < — ^ k(x, Wj) dvx(x) < w(K) . 
xeKn j=i x n j=l 

Taking supremum for w\, . . . , w n € K, we obtain 

1 n 

sup inf — k(x, Wj) < w{K). 
wi,...,w n eK^ K n 

So M n {K) < w(K) for all n £ N. 

Next let H C X be arbitrary. In view of the last form of (1), for all 
e > there exists a measure <G SDTi (H), compactly supported in H, 
with w(ij,) < w(H) + e. Let W = {wi, . . . , w n } C H be arbitrary and 
define pw{x) := ^Ei^(^,^i)- 

Consider the compact set K := W U supp /i C H. By definition of 
the energy, supp fj, C K implies w(K) < w((i), hence w(K) < w{H) + 
e. Combining this with the above, we come to M n (K) < w(H) + e. 
Since W C K, by definition of M n (K) we also have 

inf pw(x) < M n (K). (8) 

The left hand side does not increase, if we extend the inf over the 
whole of H, and the right hand side is already estimated from above 
by w(H) + e. Thus (8) leads to 

inf pw(x) < w(H) + £. 

This holds for all possible choices of W = {w\, . . . , w n } C H, hence is 
true also for the sup of the left hand side. By definition of M n (H) this 
gives exactly M n (H) < w{H) + e, which shows even M n (H) < w(H). 



Remark. In [6] it is proved that M(H) = q(H), where 

q(H)= inf supf/^x). 
»&Bti(H)x£H 

The idea behind is a minimax theorem, see also [16, 17]. Trivially 
w(H) < q(H) < u(H). So the maximum principle implies M{H) = 
w(H) = q{H) = u(H). 
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5. Summary of the Results. Examples 

In this section, we put together the previous results, thus proving the 
equality of the three quantities being studied, under the assumption 
of the maximum principle for the kernel. Further, via several instruc- 
tive examples we investigate the necessity of our assumptions and the 
sharpness of the results. 

THEOREM 11. Assume that the kernel k is positive, symmetric and 
satisfies the maximum principle. Let K C X be any compact set. Then 
the transfinite diameter, the Chebyshev constant and the energy of K 
coincide: 

D(K) = M(K) = w(K). 
Proof. We presented a cyclic proof above, consisting of M > D 
(Theorem 3), D > w (Proposition 5) and finally w > M (Theorem 10). 

■ 

THEOREM 12. Assume that the kernel k is positive, finite and sat- 
isfies the maximum principle. For an arbitrary subset H C X the 
transfinite diameter, the Chebyshev constant and the energy of H co- 
incide: 

D(H) = M(H) =w(H). 
Proof. By finiteness D = w, due to Theorem 8. This with D < M 
and M < w (Theorems 3 and 10) proves the assertion. ■ 

Remark. In the above theorem, logically it would suffice to assume 
that the kernel be finite only on the diagonal. But if this was the case, 
the maximum principle would then immediately imply the finiteness of 
the kernel everywhere. 

Let us now discuss how sharp the results of the preceding sections 
are. In the first example we show that, if we drop the assumption of 
compactness the assertions of Theorem 3, Theorem 4 and Theorem 10 
are in general the strongest possible. 

Example 13. Let X = N U {0} endowed with discrete topology and 
the kernel 

{+oo if n = m, 

if ^ n ^ m ^ 0, 

1 otherwise. 

The kernel is symmetric, l.s.c. and has the maximum principle. This 
latter can be seen by noticing that for a probability measure \i G 9Jti (X) 
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the potential is +00 on the support of ji. Indeed, since X is countable, 
all measures fi € VJli(X) are necessarily atomic, and if for some point 
I (z X we have > 0, then by definition J x k(x, y) dfi(y) = +00. 

We calculate the studied quantities of the set H = X (also as in all 
the examples below). Since the kernel is positive, D n > 0. On the other 
hand, choosing w\ := 1, . . . ,w n := n, all the values k(wi,Wj) will be 
exactly 0, so it follows that D n = 0, n = 1, 2, . . ., and hence D = 0. 

The Chebyshev constant can be estimated from below, if we compute 
the infimum of a suitably chosen log-polynomial. Consider the log- 
polynomial p{x) with all zeros placed at 0, that is with w\ = ... = 
w n = 0. Then the log-polynomial p(x) is J2j k(x,Wj) = n ■ k(x,0). If 
x / 0, we have p(x) = n, which gives M > 1. The upper estimate of 
M is also easy: suppose that in the system w±, . . . w n there are exactly 
m points being equal to (say the first m). Then 



This shows for the corresponding log-polynomial infp(x) = m, so 
M n < 1, whence M = 1. 

The energy is computed easily. Using the above reasoning on the 
maximum principle, we see W(fi) = +00 for any \x £ 9Jli(X), hence 
w(X) = +00. 

Thus we have an example of 



The above example completes the case of the kernel with maximum 
principle. Let us now drop this assumption and look at what can 
happen. 

Example 14- Let X := {—1,0, 1} be endowed with the discrete topol- 
ogy. We define the kernel by 



Then k is continuous and bounded on X x X. This, in any case, implies 
D = w by Theorem 8. Note that k does not satisfy the maximum 
principle. To see this, consider, e.g., the measure fi = itf_i + i<Si. Then 
for the potential one has U»(l) = U^(-l) = 1 and t/"(0) = 2, 
which shows the failure of the maximum principle. 

To estimate the n th diameter from above, let us consider the point 
system {u>i} of n = 2m points with m points falling at —1 and m points 




x = wi, . . . , w n , 

x = 0, x 7^ w±, . . . , w. 

x 7^ 0, x ^ w 1, . . . , w. 



(if m = 0) 



+00 = w>M>D = 0. 




if < \x-y\ < 2, 
if 2 = \x-y\. 
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falling at 1, while no points being placed at 0. Then by definition of 
D n := D n (X) one can write 

n(n — 1) „ / m\ 9 n 2 

-L_J Dn < 2 ( 2 j.2 + ^.0 = 1 -n. 

Applying this estimate for all even n = 2m as n — > oo, it follows that 

L> = lim L>„ < 1. (9) 

Next we estimate the Chebyshev constants from below by computing 
the infimum of some special log-polynomials. For p n (x) = k(x, 0) one 
has p n (x) = 2 = inip n . We thus find M n > 2 and M > 2, showing 
M > D, as desired. 

Example 15. Let X := N with the discrete topology. Then X is 
a locally compact Hausdorff space, and all functions are continuous, 
hence l.s.c. on X. Let k : X x X — ► [0, +oo] be defined as 



£;(n, m) := 



+cx) if n = m, 



Clearly fc is an admissible kernel function. For the energy we have 
again w(X) = +oo, see Example 13. 

On the other hand let n € N be any fixed number, and compute the 
n th diameter D n (X). Clearly if we choose Wj := m + j, with m a given 
(large) number to be chosen, then we get 

hence we find that the n th diameter is D n (X) = 0, so D(X) = 0, 
too. For any log-polynomial p(x) we have in£p(x) = lim :r ^ 00 p(x) = 0, 
hence M(X) = 0. That is we have D(X) = M(X) = < w(X) = +oo. 

The example shows how important the diagonal, excluded in the 
definition of D but taken into account in w, may become for particular 
cases. We can even modify the above example to get finite energy. 

Example 16. Let X := (0, 1], equipped with the usual topology, and 
let x n = 1/n. We take now 

if x = y, 

k(x,y) := { 2~ n ~ m if x = x n and y = x m (x n ^ x rn ), 

otherwise 
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Compared to the l.s.c. logarithmic kernel, this k assumes different, 
smaller values at the relatively closed set of points {(x n ,x m ) : n ^ 
m} C X x X only, hence it is also l.s.c. and thus admissible as kernel. 

If a measure fi £ 9Jli(X) has any atom, say if for some point z € X 
we have n({z}) > 0, then by definition J x k(x,y) d/x(y) = +00, hence 
also w{ix) = +00. Since for all fx E 0JI±(X) with any atomic component 
w(p) = +00, we find that for the set H := X we have 



But for measures without atoms, the countable set of the points x n are 
just of measure zero, hence the energy equals to the energy with respect 
to the logarithmic kernel. Thus we conclude w(H) = e'^W = e" 1 / 4 , 
as cap((0, 1]) = 1/4 is well-known. 

On the other hand if n € N is any fixed number, we can compute 
the n th diameter D n (H) exactly as above in Example 15. Hence it is 
easy to see that D n (H) = 0, whence also D(H) = 0. Similarly, we find 
M{H) = 0, too. 

This example shows that even in case w(H) < +00 we can have 



6. Average distance number and the maximum principle 

In the previous section, we showed the equality of the Chebyshev con- 
stant M and the transfinite diameter D, using essentially elementary 
inequalities and the only theoretically deeper ingredient, the assump- 
tion of the maximum principle. We have also seen examples showing 
that the lack of the maximum principle for the kernel allows strict 
inequality between M and D. These observations certify to the rel- 
evance of this principle in our investigations. Indeed, in this section 
we show the necessity of the maximum principle in case of continuous 
kernels for having M(K) = D{K) for all compact sets K. We need 
some preparation first. 

Recall from the introduction the notion of the average distance (or 
rendezvous) number. Actuyally, a more general assertion than there can 
be stated, see Stadje [21] or [6]. For a compact connected set K and a 
continuous, symmetric kernel k, the average distance number r{K) is 
the uniquely existing number with the property that for all probability 
measures supported in K there is a point x G K with 




fi not atomic 




w(H) > D{H) = M(H). 




K 
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This can be even further generalised by dropping the connectedness, 
see Thomassen [22] and [6]. Even for not necessarily connected but 
compact spaces K with symmetric, continuous kernel k there is a unique 
number r{K) with the property that whenever a probability measure 
on K and a positive e are given, there are points X\, x 2 G K such that 

U»( Xl ) -e< r(K) < U»(x 2 ) + e. 

This number is called the (weak) average distance number, and is par- 
ticularly easy to calculate, when a probability measure with constant 
potential is available. Such a measure \i is called then an invariant 
measure. In this case the average distance number r{K) is trivially just 
the constant value of the potential U^, see Morris, Nicholas [14] or [7]. 

It was proved in [7] that one always has M{K) = r(K), so once we 
have an invariant measure, then the Chebyshev constant is again easy 
to determine. 

Also the Wiener energy w{K) has connection to invariant measures, 
as shown by the following result, which is a simplified version of a more 
general statement from [7], see also Wolf [23]. 

THEOREM 17. Let / K C X be a compact set and k be a continu- 
ous, symmetric kernel. Then we have 

r{K) > w{K). 

Furthermore, ifr(K) = w(K), then there exists an invariant measure 
inWl^K). 

As mentioned above, we have r(K) = M(K), so the inequality r(K) > 
w(K) in the first assertion of the above theorem is also the conse- 
quence of Theorems 3 and 8. For the proof of the second assertion 
one can use the Frostman-Fuglede Equilibrium Theorem 9 with the 
obvious observation that "nearly every" in this context means indeed 
"every" . Actually any probability measure ji £ 9JIi (K) which minimises 
v \— > sup^ U v is an invariant measure and its potential is constant 
M(K), see [7, Thm. 5.2] (such measures undoubtedly exist because of 
compactness of SDTi (K) ) . Henceforth we will indifferently use the terms 
energy minimising or invariant for expressing this property of measures. 

THEOREM 18. Suppose that the kernel k is symmetric and continu- 
ous. If M(K) = D(K) for all compact sets K C X, then the kernel has 
the maximum principle. 

Proof. Recall from Corollary 6 that D(K) = w{K) for all K C X 
compact. So we can use Theorem 17 all over in the following arguments. 
We first prove the assertion in the case when A is a finite set. The 
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proof is by induction on n = #X. For n = 1 the assertion is trivial. 
Let now j^X = 2, X = {a, b}. Assume without loss of generality that 
k(a,a) < k(b,b). Then we only have to prove that for (i = 6 a the 
maximum principle, i.e., the inequality k(a,b) < k(a,a) holds. To see 
this we calculate M(X) and D(X). We certainly have D(X) < k(a,a). 
On the other hand for an energy minimising probability measure v p : = 
p5 a + (1 — p)8b on X we know that its potential is constant over X, 
hence 

pk(a, a) + (1 — p)k(b, a) = pk(a,b) + (1 — p)k(b,b) 

= M{X) = D{X) < k{a,a). 

Here if p = 1, then k(a, a) = k(a, b). If p < 1, then we can write 

(1 — p)k(b, a) < (1 — p)k(a, a), hence k(b,a) < k(a,a), 

so the maximum principle holds. 

Assume now that the assertion is true for all sets with at most n 
elements and for all kernels, and let #X = n + 1. For a probability 
measure [i on X we have to prove sup^g^ U^{x) = sup^ supp „ U fl (x). 
If supp jJL = X, then there is nothing to prove. Similarly, if there are 
two distinct points x\ ^ X2, X\,X2 G X\ supp fi, then by the induction 
hypothesis we have 

sup U»(x) = sup U"{x) = sup U»(x). 

xeX\{x!} rrGsupp/i x< zx\{x 2 } 

So for a probability measure /U defying the maximum principle we 
must have # supp fj, = n, say supp fi = X \ {x n+ \}; let fi be such a 
measure. Set K = supp fj, and let y! be an invariant measure on K. 
We claim that all such measures y! are also violating the maximum 
principle. If fi = /i', we are done. Assume /j, ^ fx' and consider the 
linear combinations fi t ■= tfi+ (1 — i)//. There is a r > 1, for which /x r 
is still a probability measure and supp fi T C supp fi. By the inductive 
hypothesis (as # supp \x r < n) we have U^ T (x n +i) < U^ T {a) for some 
a <G supp ii T . We also know that U^(x n+ i) = U^ 1 {x n+ \) > U^ 1 (a). 
Hence for the linear function := U^ lt {x n+ i) — C/ Mt (a) we have 

$(1) > and also $(r) < (r > 1). This yields $(0) > 0, i.e., 
(x n+1 ) = U^(x n+1 ) > U^{a) = U»'{y) for all y £ K. We have 
therefore shown that all energy minimising (invariant) measures on K 
must defy the maximum principle. 

Let now j/ be an invariant measure on X. We have 

M(X) = U v {y) = sup U"(x) = D(X) 

< D{K) = sup W'ix) = U^'(z) < U^'(x n+1 ) 
xeK 



21 



for all y € X, z £ X. Thus we can conclude U"(y) < W (y) for all 
y € X and even "<" for y = x n+ ±. Integrating with respect to v would 
yield 

J j kdvdv = M{X) < j Jkdn'du = J J kdudfi' = M(X), 

XX XX XX 

hence a contradiction, unless u({x n+ \\) = 0. If v({x n+ i}) = held, 
then v would be an energy minimising measure on K. This is because 
obviously supp v C K holds, and the potential of v is constant M{X) 
over K, so 

M(X) = J J k dv dfi' = J J k dfi' dv = M{K) holds. 

K K K K 

As we saw above, then v would not satisfy the maximum principle, 
a contradiction again, since the potential of v is constant on X. The 
proof of the case of finite X is complete. 

We turn now to the general case of X being a locally compact space 
with continuous kernel. Let [i be a compactly supported probability 
measure on X and y supp fi. Set K = supp /i and note that both 
9Jl\(K) 3 v I— » sup^ U u and v ^ U u (y) are continuous mappings with 
respect to the weak* -topology on 9Jli(K). If sup^ XJ^ < U^(y) were 
true, we could therefore find, by a standard approximation argument, 
see for example [6, Lemma 3.8], a finitely supported probability measure 
// on K for which 

sup 17'*' (x) < sup U»\x) < U»\y). 

i£ supp pi x&K 

This is nevertheless impossible by the first part of the proof, thus the 
assertion of the theorem follows. ■ 
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